A SHORT PROOF 
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Abstract. In a 1998 paper with H. Lakser, the authors proved that every 
finite distributive lattice D can be represented as the congruence lattice of 
a finite semimodular lattice. 

Some ten years later, the first author and E. Knapp proved a much stronger 
result, proving the representation theorem for rectangular lattices. 

In this note we present a short proof of these results. 



1. Introduction 

In [5], the authors with H. Lakser proved the following result: 

Theorem 1. Let D be a finite distributive lattice. Then there is a planar semi- 
modular lattice K such that 

D = Con K. 

A stronger result was proved some 10 years later. To state it, we need a few 
concepts. 

Let A be a planar lattice. A left corner (resp., right corner) of the lattice A is 
a doubly-irreducible element in A — {0, 1} on the left (resp., right) boundary of A. 

We define a rectangular lattice L, as in G. Gratzer and E. Knapp [4], as a planar 
semimodular lattice that has exactly one left corner, Ui, and exactly one right 
corner, u r , and they are complementary — that is, ui V u r — 1 and ui Au r = 0. 

The first author and E. Knapp [4] proved the following much stronger form of 
Theorem [TJ 

Theorem 2. Let D be a finite distributive lattice. Then there is a rectangular 
lattice K such that 

D ~ Con K. 

In this note we present a short proof of this result. 

2. Notation 
We use the standard notation, see [5]. 

For a rectangular lattice L, we use the notation C\\ — id(n;), C u \ = fil(itz), 
Ci r = id(ti r ), C ur = fil(u r ) for the four boundary chains; if we have to specify the 
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lattice L, we write C\\(L), and so on. (See G. Czedli and G. Gratzer pQ for a survey 
of semimodular lattices, in general, and rectangular lattices, in particular.) 




Figure 1. The M 3 -grid for n = 3 and the lattice S 8 




Figure 2. A sketch of the lattice Ki for n > 3 and 3 < i < e 



3. Proof 

Let D be the finite distributive lattice of Theorem [21 Let P = JiD. Let n be 
the number of elements in P and e the number of coverings in P. 

We shall construct a rectangular lattice K representing D by induction on e. 
Let rrii -< rii, for 1 < i < e, list all coverings of P. Let Pj, for < j < e, be the 
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order we get from P by removing the coverings m, -< rti for j < i < e. Then Pq is 
an antichain and P e = P. 

For all < i < e, we construct a rectangular lattice Ki inductively. Let Kq = 
C 2 n+1 be a grid, in which we replace the covering squares of the main diagonal 
by covering M3-S; see Figure [l] for n = 3. Clearly, this lattice is rectangular and 
Con_Ko is the boolean lattice with n atoms. 

Now assume that has been constructed. Let the three-element chain -< 

rrii -< m be represented by the lattice S$, see Figure [T] 

Take the four lattices 

S 8 , Ki-i, C 3 x C^Ki-^iC^Ki-x) x C 3 

and put them together as in Figure[2] where we sketch JQ_i for n > 3 and 3 < i < e. 
We add two more elements to turn two covering squares into covering M 3 -s, see 
Figure [2j so that the prime interval of Ss marked by m defines the same congruence 
as the prime interval of Ki_\ marked by m; and the same for n. Let Ki be the 
lattice we obtain. The reader should have no trouble to directly verify that Ki is a 
rectangular lattice. (See G. Czedli and G. Gratzer [1 for general techniques that 
could be employed.) 

The lattice K for Theorem [2] is the lattice K e . 

See G. Gratzer [2 for a comparison how this short proof compares to the proofs 
in G. Gratzer, H. Lakser, and E. T. Schmidt [S] and in G. Gratzer and E. Knapp 

References 

[1] G. Czedli and G. Gratzer, Planar Semimodular Lattices: Structure and Diagrams. Chapter in 
Lattice Theory: Empire. Special Topics and Applications. Birkhauser Verlag, Basel, 2013. 

[2] G. Gratzer, Planar Semimodular Lattices: Congruences. Chapter in Lattice Theory: Empire. 
Special Topics and Applications. Birkhauser Verlag, Basel, 2013. 

[3] G. Gratzer, Lattice Theory: Foundation. Birkhauser Verlag, Basel, 2011. xxix+613 pp. ISBN: 
978-3-0348-0017-4. 

[4] G. Gratzer and E. Knapp, Notes on planar semimodular lattices. III. Rectangular lattices. 

Acta Sci. Math. (Szeged) 75 (2009), 29-48. 
[5] G. Gratzer, H. Lakser, and E. T. Schmidt, Congruence lattices of finite semimodular lattices, 

Canad. Math. Bull. 41 (1998), 290-297. 

Department of Mathematics, University of Manitoba, Winnipeg, MB R3T 2N2, Canada 
E-mail address, G. Gratzer: gratzerOme . com 

URL, G. Gratzer: http://server.maths.umanitoba.ca/homepages/gratzer/ 

Mathematical Institute of the Budapest University of Technology and Economics, 
H-1521 Budapest, Hungary 

E-mail address, E.T. Schmidt: schmidtamath.bme.hu 
URL, E.T. Schmidt: http://www.math.bme.hu/-schmidt/ 



